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Amendments to the claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

Listing of Claims : 

1-24) (Previously Canceled) 

25) (currently amended) A method for use in calculation of a swept volume of a computer 
generated model of a real-world object, the method comprising: 

generating a three dimensional polyhedral representation of the model of the real-world object, 
the representation comprising a plurality of polygons tri angles joined at their edges , said triangles 
fonning a tessellated representation of the modeled real-world object ; 

representing three dimensional motion of the modeled object by a series of sequential positions 
of the modeled object in three dimensional space; and 

for each position in the series of sequential positions of the modeled object, 

(i}_determining a subset of the edges such that each edge in said subset has a trajectory 
through a corresponding first zone in which motion of the corresponding edge comprises 
motion on the boundary of the modeled swept volume during motion of the modeled 
object from a current position to a next position^ where each such edge's corresponding 
first zone comprising a region external to the material of the modeled object and bounded 
by a planar extension of the polvgons triangles that join at said edge;^ 



2 



NYB 1447515.1 



# 4 



Application No. 09/329,889 

Request for RCE and Amendment 

Reply to Office Action dated August 20, 2003 

(ii) detemiining a subset of the polygon s triangles such that each polygon trianRle in said 
subset has a trajectory through a corresponding second zone during motion of the 
modeled object from a preceding position to a current position and from the current 
position to a next position ; and where: 

each such polygon's triangle's second zone comprises a zone represented by a 
half sphere, 

said half sphere comprising a flat face that is planar with said polygon trianRle, 
and 

said half sphere extending interior to the modeled object, and 

said second zone representing a space that had been occupied by at least a portion 
of the modeled object when the modeled object was positioned at said preceding 
position; 

(iii) generating a trace of the motion of said subset of edges between said current and said 
next positions; and 

constructing a representation of the swept volimie from the generated traces of the motion of said 
subset of edges 

wherein constructing a representation of the swept volume further comprises bounding the swept 
volume at each of said current positions in said series by said subset of polygons triangles 
associated with each such current position. 

26) (Previously Canceled) 

27) (Cancel) 
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28) (original) The method of claim 25 wherein the motion between two consecutive positions 
of the modeled object is modeled as linear motion. 

29) (Previously Canceled) 

30) (original) The motion of claim 25 wherein the representation of sequential positions of 
motion comprise rotational and translational representations. 

31) (currently amended) A computer system for use in computing swept volume for a model 
of a real-world object, the system comprising: 

a processor operatively interconnected to a memory; 

a user input device; a display; and 

a graphical user interface responsive to activation with the user input device by causing a 
program stored in the memory to be executed by the processor, said program configuring the 
processor to perform computations whereby: 

(a) a three dimensional polyhedral representation of a computer model of a real-world 
object is generated, the representation comprising a plurality of polygons triangles j oined 
at their edges , said triangles forming a tessellated representation of the modeled real- 
world object , 

(b) three dimensional motion of the modeled object is represented with a set of position 
matrices, 

(c) for each of a series of sequential positions of the modeled object as represented by the 
matrices, 

(i) a subset of the edges is determined such that each edge in said subset has a 
trajectory through a corresponding first zone in which motion of the 
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corresponding edge comprises motion on the boundary of the modeled swept 
volume during motion of the modeled object from a current position to a next 
position and where each such edge's corresponding first zone comprises a region 
external to the material of the modeled object and bounded by a planar extension 
of the po lygons triangles that join at said edge, 

(ii) a subset of the polygons triangles is determined such that each polygon 
triangle in said subset has a trajectory through a corresponding second zone 
during motion of the modeled object from a preceding position to a current 
position and from the current position to a next position and where each such 
polygon's triangle's second zone comprises a zone represented by a half sphere, 
said half sphere comprising a flat face that is planar with said poly g on triangle 
and said half sphere extending interior to a space that had been occupied by at 
least a portion of the modeled obiectT-an d when the modeled object was 
positioned at said preceding position, 

£iii)_traces are generated by the motion of the subset of edges during motion 
between a current and a next position-_;_and 

(d) a representation of the swept volume is constructed from the traces of the subset of 
edges and bounded at each of said current positions in said series by said subset of 
pol ygons triangles associated with each such current position. 

32) (Previously Canceled) 

33) (original) The computer system of claim 3 1 wherein the position matrices representing 
motion comprise motion data associated with a real -world object that is collected during physical 
experiments. 

34) (Cancel) 
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35) (currently amended) A computer program residing on a computer-readable medium, the 
program comprising instructions for causing the computer to: 

£ai_generate a three dimensional polyhedral representation of a computer model of a real-world 
object, the representation comprising a plurality of polygons triangles j oined at their edges , said 
triangles forming a tessellated representation of the modeled real-world object ; 

(b) represent three dimensional motion of the modeled object with a set of position matrices; 

(c) for each of a series of sequential positions of the modeled object as represented by the 
matrices; 

(i) determine a subset of the edges such that each edge in said subset has a trajectory 
through a corresponding first zone in which motion of the corresponding edge comprises 
motion on the boundary of the modeled swept volume during motion of the modeled 
object from a current position to a next position and where each such edge's 
corresponding first zone comprising a region external to the material of the modeled 
object and bounded by a planar extension of the polygons triangles that join at said edge, 

(ii) d e termining determine a subset of the polygon s triangles such that each polygon 
triangle in said subset has a trajectory through a corresponding second zone during 
motion of the modeled object from a preceding position to a current position and from the 
current position to a next position and where each such polygon's tricUigle's second zone 
comprises a zone represented by a half sphere, said half sphere comprising a flat face that 
is planar with said polygon triangle and said half sphere extending interior to a space that 
had been occupied by at least a portion of the modeled objec t when the modeled object 
was positioned at said preceding position , and 

(iii) generate traces of the motion of the subset of edges during motion between a current 
and a next position; and 
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(d) construct a representation of the swept volume from the traces of the subset of edges and 
bounded at each of said current positions in said series by said subset of polygons triangles 
associated with each such current position. 

36) (currently amended) A method for use in calculation of a swept volume of a computer 
generated model of a real-world object, the method comprising: 

{a)_generating a two dimensional representation of the model of the real-world object, the 
representation comprising a plurality of edges joined at vertices; 

(b) representing two dimensional motion of the modeled object by a series of sequential positions 
of the modeled object in two dimensional space; and 

(c) for each position in the series of sequential positions of the modeled object, 

(i) determining a subset of the vertices such that each vertex in said subset has a 
trajectory through a corresponding first zone in which motion of the corresponding edge 
comprises motion on the boundary of the modeled swept volume during motion of the 
modeled object from a current position to a next position and where each such edge's 
corresponding first zone comprising a region external to the material of the modeled 
object and bounded by a planar extension of the edges that join at said vertex, 

(ii) determining a subset of the edges such that each edge in said subset has a trajectory 
through a corresponding second zone during motion of the modeled object from a 
preceding position to a current position and from the current position to a next position 
and where each such polygon's edge's second zone comprises a material zone 
represented by a half circle, said half circle comprising a flat face that is aligned along 
said edge , said edge being elements of a tessellated representation of the modeled real- 
world object, and said half circle extending interior to a space that had been occupied by 
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at least a portion of the modeled object, and when the modeled object was positioned at 
said preceding position, and 

(iii) generating a trace of the motion of said subset of vertices between said current and 
^ said next positions, and 

(j y (dlconstructing a representation of the swept volume from the generated traces of the motion of 
said subset of vertices and edges. 

37) (Previously Canceled) 

38) (original) The method of claim 36 wherein the motion between two consecutive positions of 
the modeled object is modeled as linear motion. 
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